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Abstract 



■ In this paper, we study how to generate entanglement by inter action- free mea- 

surement. Using Kwiat et al.'s interferometer, we construct a two-qubit quantum 
gate that changes a particle's trajectory according to the other particle's trajectory. 
We propose methods for generating the Bell state from an electron and a positron 
and from a pair of photons by this gate. We also show that using this gate, we 
can carry out the Bell measurement with the probability of 3/4 at the maximum 
and execute a controlled-NOT operation by the method proposed by Gottesman 
and Chuang with the probability of 9/16 at the maximum. We estimate the success 
probability for generating the Bell state by our procedure under imperfect interac- 
Ch ' tion. 

CT 1 - 

1 Introduction 

As a lot of researchers study quantum information processing (QIP) (for example, the 
quantum teleportation, quantum computational algorithms, and so on), they recognize 
entanglement to be important PQI2JIH]. At the same time, experimental methods to gener- 
ate entanglement are investigated. The entanglement is a quantum mechanical correlation 
between two systems that can be separated from each other locally. For simplicity, let us 
think only about pure states in quantum mechanics here. If we cannot describe a whole 
state of systems A and B as a simple product of ab) = \i>A) ®\4>b), we say that I^ab) is 
entangled or the systems A and B have entanglement. When the two systems are entan- 
gled, we cannot create them by classical communication between A and B and arbitrary 
local operations to each of A and B. Therefore, an entangled state has a correlation that 
cannot be explained by the classical probability theory [3]. 

Entanglement is considered to be an essential resource for QIP. In QIP, we often 
consider qubits that are two-state quantum systems. The Bell states are typical entangled 
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states, each of which consists of two qubits. We define {|0), |1)} as an orthonormal basis 
of a two-dimensional Hilbert space where a qubit is defined. The Bell states are given by 

1^) = (l/v^XlOO) ± |11)), |*±> = (1/V2)(|01) ± |10». (1) 

Because {l*^ 1 * 1 ), l^ 1 * 1 )} form an orthonormal basis of a four-dimensional Hilbert space where 
two qubits are defined, we call them the Bell basis. 

The Bell state plays an important role in the quantum teleportation. Besides, it is 
shown that if we can prepare a four-qubit entangled state, 

| X ) = (1/2)[(|00> + |11»|00> + (|01) + |10»|11>], (2) 

carry out the quantum teleportation (measurement of all two qubits by the Bell basis), 
and execute arbitrary one-qubit unitary transformations, we can construct the controlled- 
NOT gate, which is one of the fundamental gates j^]. Hence, generating the Bell states 
and the Bell measurement are milestones for QIP. 

A pair of photons in the Bell state can be generated by pumping ultraviolet pulses into 
a nonlinear crystal (for example, BBO (beta-barium borate) and LHO3) (21 El- Applying 
the pulses, the parametric down- conversion is caused and pairs of polarization-entangled 
photons are created. Because a rate of the parametric down-conversion depends on the 
second order of the nonlinear susceptibility x^ 2 \ creation of Bell pairs is in a low rate 
and we have to supply the pulses to the crystal with strong intensity in the laboratory. 
Although some experimental methods of cavity quantum electrodynamics (cavity QED) 
are proposed to construct a two-qubit gate (for example, the controlled-NOT gate), the 
realization of it is considered to be in the distinct future because of technical difficulties [7j. 
The perfect Bell measurement is considered to be a hard goal to achieve as well because 
it requires a two-qubit gate in general. 

In this paper, we study how to generate the Bell state using interaction-free measure- 
ment (IFM)[Sj. Kwiat et al.'s IFM changes a photon's trajectory according to whether an 
absorptive object exists or not in a interferometer [§]. This implies that information of the 
absorptive object is transmitted to the photon. Hence, this is a kind of two-particle quan- 
tum gate operation. Regarding the absorptive object as quantum rather than classical, 
we construct the Bell state from the absorptive object and the photon by Kwiat et al.'s 
interferometer. We also study how to carry out the Bell measurement and the controlled- 
NOT operation using IFM process. We evaluate the success probability for generating 
the Bell state by our method under noise. (We estimate the success probability of IFM 
under imperfect interaction.) 

This paper is organized as follows. In sectional we discuss how to generate the Bell 
state from an electron and a positron with Kwiat et al.'s interferometer. In sectional 
we discuss how to generate the Bell state from a pair of photons. In section we 
consider how to carry out the Bell measurement and construct the controlled-NOT gate. 
In section El we estimate the success probability for generating the Bell state by our 
procedure (the success probability of IFM) under imperfect interaction. In section El we 
give brief discussion. 

In the rest of this section, we give a short review of IFM. IFM originates from Elitzur 
and Vaidman's following problem. 'Let us assume there is an object that absorbs a 
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Figure 1: Kwiat et al.'s interferometer for IFM. 

photon with strong interaction if the photon approaches the object close enough. Can we 
examine whether the object exists or not without its absorption?' [Sj The reason that we 
do not want to let the object absorb the photon is that it might lead an explosion, for 
example. Elitzur and Vaidman themselves present a method of IFM that is inspired by 
the Mach-Zehnder interferometer. Then, more refined one is proposed by Kwiat et al.pj. 
We introduce the latter here. (Kwiat et al.'s method is implemented with high efficiency 
in experiments |1 Oj .) 

We consider an interferometer that consists of N beam splitters as Figure ^ We 
describe the upper paths as a and the lower paths as b, so that beam splitters form the 
boundary line between paths a and paths b in the interferometer. The interferometer has 
two input ports that are the upper left port of a and the lower left port of b, and two 
output ports that are upper right port of a and the lower right port of b. We describe 
a state that there is one photon on the paths a as |1) , and a state that there is not a 
photon on the paths a as |0) a . We assume a relation of a {i\j) a = Vz, j G {0, 1}. These 
things are applied to the paths of b as well. The beam splitter B works as follows: 

R / |l>a|0>6 co S 0|l)JO} 6 -sin0|O> a |l} 6 , 

1 |0>«|1> 6 - sin0|l) o |O) 6 + cos0|O) o |l> 6 . {6) 

Let us throw a photon into the lower left port of b. If there is not the object on the 
paths, a wave function of the photon that comes from the kth beam splitter is given by 

sinA;0|l) a |O) 6 + cosA;0|O) a |l) 6 for jfe = 0, 1, N. (4) 

Assuming 9 = 7r/2N, the wave function of the photon that comes from the Nth beam 
splitter is equal to |l) a |0)&. Hence, if there is not the object on the paths, an incident 
photon from the lower left port of b goes to the upper right port of a. 

Then, we consider the case where the object is on the paths of a in the interferometer. 
We assume that the object is put on every path of a that comes from each beam splitter, 
and all of these N objects are the same one. The photon thrown into the lower left 
port of b cannot go to the upper right port of a because the object absorbs it. If the 
incident photon goes to the lower right port of b, it has not passed through paths a in the 
interferometer. So that, the probability that the photon goes to the lower right port of b 
is equal to a product of beam splitters' reflection rates, and it is given by P = cos 2N 9. 
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In the large N limit, we obtain 



N^oc 



lim P 



lim cos 2 ( ) = lim [1 

AT— oo 2N N^oo L 

1. 



AN 



(5) 



Let us give a summary of the above discussion. Kwiat et al.'s interferometer directs 
the incident photon from the lower left port of b with the probability of P at least as 
follows: 

• if there is not the absorptive object in the interferometer, the photon flies away to 
the upper right port of a, 

• if there is the absorptive object in the interferometer, the photon flies away to the 
lower right port of b. 

Furthermore, if we take large N, we can put P arbitrarily close to one. 

2 Generation of the Bell state from an electron and 
a positron 

Kwiat et al.'s IFM directs an outgoing photon from the interferometer to the ports of a 
and b in Figure Q according to whether the absorptive object exists or not on the paths 
a. It admits an interpretation that information of the object is written in the photon. 
Moreover, because there is no annihilation of the photon under the limit of N — > oo, the 
reduction of the state does not occur in Kwiat et al.'s IFM. (That is, there is no dissipation 
and the system keeps coherence.) Because the quantum state is never destroyed during 
the IFM process under N — > oo, we can consider the object to be quantum rather than 
classical. In section Q we have regarded the object as a classical one that can take 
only one of two cases: the case where the object exists and the case where it does not 
exist. However, in this section, we think that the object can take a superposition of 
two orthogonal states that the object exists and it does not exist, and we throw it into 
the interferometer. (A similar idea is mentioned by Kwiat et al. jlO). Hardy investigates 
the case where quantum object, rather than classical one, is thrown into Elitzur and 
Vaidman's IFM interferometer [TTj . ) 

Because of the above considerations, we can expect Kwiat et al.'s IFM interferometer 
to work as a kind of a quantum gate. Hence, we describe the interferometer of Figure ^ 
as a symbol of Figure El In Figure x and x' stand for paths of ports that the absorptive 
object comes from and goes to. a, b, a', and b' represent paths of ports for a photon. 
a and a' stand for paths of the upper left and the upper right ports in Figure [TJ and 
b and b' stand for paths of the lower left and the lower right ports in Figure H As we 
have explained in section Q we never throw the photon into the port of a for the IFM 
process, so that we draw a as a dashed line and put a black rectangle on the port of a 
in the symbol of the gate in Figure 121 From now on, we call the symbol of Figure |2] the 
IFM gate. Table Ogives a truth table of the IFM gate under the limit of N — > oo. In 
the table, a symbol of '1' represents that there is the incident particle (the object or the 
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Figure 2: The IFM gate that stands for Kwiat et al.'s interferometer. 



input 


output 


x a b 


x' a' b' 


1 

1 1 


1 

1 1 



Table 1: A truth table of the IFM gate under the limit of N — > oo. 

photon) on a path, and a symbol of '0' represents that there is nothing on a path. If 
the object is thrown into the path of x as a superposition of '0' and '1', the IFM gate 
works linearly according to Table H (We pay attention to the following things. If we 
throw a photon into the port of a in Figure El it is absorbed and the whole process is not 
reversible. Hence, strictly speaking, the IFM gate is not unitary.) 

For simplicity, in the following discussion, we replace the photon with an electron e~ 
and replace the object with a positron e + . If the electron and the positron approach 
each other close enough, they are annihilated together and a photon is created. Here, 
we assume that this phenomenon occurs with the probability of one. We can consider it 
to be that the positron absorbs the electron. We can make beam splitters and mirrors 
for the electron and the positron from plates that have suitable potential barriers. Thus, 
we can construct the interferometer of Figure Q for the electron and the positron in the 
laboratory. 

We pay attention to the following things. To construct the IFM gate with an electron 
and a positron, we have to adjust velocities and trajectories of them so that they approach 
each other around circles of Figure H3 which represents Kwiat et al.'s interferometer for e~ 
and e + . The electron and the positron considered here are quantum particles and we have 
to regard them as wave packets that have fluctuations of Ax and Ap. |Aa;| is a typical 
size of the particle. Because of uncertainty, |Aaj||Ap| ~ h is satisfied. Let us suppose 
that a distance between the electron and the positron has to be less than Ar at time t for 
their annihilation. (We suppose that Ar is a characteristic length of the interaction.) In 
our discussion, we assume |Ax| <C Ar. Hence, when we think about two particles' access 
to each other, we do not need to consider quantum fluctuation of their wave packets. 

Let us consider a network in Figure EJ Because it is a combination of quantum gates 
as shown in Figure 01 we call it a quantum circuit. H stands for a beam splitter and it 
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Figure 3: Kwiat et al.'s interferometer for an electron and a positron. 
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Figure 4: A quantum circuit for generating the Bell state of an electron and a positron. 



works as follows: 



H : 



|0>«|l>v 
|l>x|0> y 



[l/V2)(\0) x \l) y +\l) x \0)y), 

:i/V2)(\o) x \i) y -\i) x \o) y ). 



(6) 



H is called the Hadamard transformation. The beam splitter H transforms an incident 
positron from the path y to a superposition of two paths with amplitude of 1/ a/2 each. 

We throw the positron into the path y and the electron into the path b as an initial 
state. In Figure |3J time proceeds from the left side to the right side and the whole state 
varies as follows: 



|0>,|l> tf |0> o |l> 6 

(i/^)(|o>»|i> y + |i> a ,|o> y )|o> a |i> 6 

The IFM gate ^ ^ ^ { ^ + { ^ { ^ { ^ Q> 

We define logical ket vectors of the electron and the positron as follows: 



b ■ 



(7) 



|0>- 
|1>- 



|0>-|l>y 

|l>*|0>y 



|0>- 

|i>- 



|0}a|l} 6 
|l)a|0) b 



where a {i\j)p = <5 a /3<5ij Va, (3 G {+, — } Vz,j G {0, 1}. Then, we can rewrite the transfor- 
mation of Eq. ((7|) as 



|0> + |0>. 



|$ + ) = (l/v / 2)(|0) + |0)_ + |l) + |l}_). 



(9) 
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Figure 5: A quantum circuit for generating the GHZ state. 



This implies that we make the Bell state from a product state. 

As shown in Eq. (jHj), we construct the logical ket vectors {|0), |1)} of a qubit from two 
paths, so that this method is called a dual-rail representation jl2,. In this representation, 
only one particle must be always on either of two paths. Besides, putting a beam splitter 
between two paths such as B of Figure Hand H of Figure EJ we can carry out an arbitrary 
unitary transformation on a two-dimensional Hilbert space that is generated by {|0), |1)}. 
Applying a beam splitter to each pair of paths that represents each qubit, we can generate 
|$~) and |^I/ ± ) from |$ + ) generated in Eq. 0. 

In the quantum circuit of Figure El the number of electrons and that of positrons are 
preserved during whole process, so that pair annihilation never occurs. Hence, generation 
of the Bell state in Eqs. ((Zj) and (jHJ) is interaction-free process. 

In a similar way, we can construct Greenberger-Horne-Zeilinger (GHZ) state 
(l/y / 2)(|000) + |111)). A quantum circuit shown in Figure El causes the following trans- 
formation, 

|0) + |0}_|0) + - |$+> = (l/v / 2)(|0) + |0)_|0) + + (10) 

If we can create a positron with an accelerator, we can construct the quantum circuit 
shown in Figure 0] in a vacuum chamber. 

3 Generation of Bell state from a pair of photons 

Let us consider how to create the Bell state from a pair of photons, which are not annihi- 
lated by their accession to each other, rather than an electron and a positron. In this case, 
we need an atom that absorbs the photons. For a while, we use only the Rabi oscillation 
and beam splitters for photons as apparatus because they are popular for cavity QED 
experiments. 

We consider an atom that has three energy levels as shown in Figure E3 the ground 
state go, the first excited state ei, and the second excited state e^- We assume that a 
difference of energy between e\ and go is equal to tvu)\, and a difference of energy between 
e2 and go is equal to hu>2. We also assume that cj 2 > k>i, and hui, hu>2, and h(u)2 — uJi) 
are large enough. Besides, we assume that a transition between e± and e2 is forbidden 
by some selection rule although transitions between go and e± and between go and €2 are 




Figure 6: Energy levels of the atom for the IFM gate. 

admitted. Defining a life time of spontaneous emission e\ — > go + TujOi as T\ and a life time 
of e 2 — * go + ^2 as t 2 , we assume ri ^> r 2 . 

If we supply an electric field (a laser pulse) detuned slightly from the frequency u 1 to 
the atom, it causes the Rabi oscillation between the ground state go and the first excited 
state eijinj. (The frequency of the pulse is given by uj = uj\ — Auj, where < |Au;| <C oj\.) 
We regard a photon whose frequency is equal to u>2 as a qubit. The atom of go can absorb 
the photon c<j 2 , and the atom of e\ cannot absorb the photon u; 2 . We use this fact for the 
IFM process. We assume that if we apply the photon uj 2 to the atom of go, it is absorbed 
with the probability of one. 

Let us consider a quantum circuit shown in Figure We throw the atom of \go) into 
the path of x and the photons of u; 2 into paths of b and d. We rewrite states of the atom 
on the path x as 

|o), = | ei ), 11)* = bo). (ii) 

Applying a combination of some laser pulses to the atom and causing the Rabi oscillations, 
we can construct the Hadamard transformation H' given by 

r io), -> (i/^)(|o>,+|i> a ) ( 

n ■ \ \l) x - (l/V2)(\0) x -\l) x ) ■ UZj 
In the quantum circuit of Figure the whole state varies as follows: 



H' 

The 1st IFM gate 
The 2nd IFM gate 

H' 



|0) x |0) a |l) 6 |0) c |l) d 

(l/V2)(\0) x + \l) x )\0) a \l) b \0) c \l) d 

(1/V2){\0) x \l) a \0) b + |l) s |0) a |l) 6 )|0) c |l) d 

(l/\/2)(|0> a; ll> a |0> 6 |l> c |0> £ , + |l) a ,|0) a |l) 6 |0) c |l)„) 
= (l/v / 2)(|0) a; |l)|l) + |l) x |0)|0)) 

(1/2)[|0>.(|S>|5) + |I)|I» - |1),(|0)|0) - (13) 



Finally, we measure the atom by the orthonormal basis {|0) x , \l) x } = {\go), l e i)}- If we 
obtain (0)^ = |ei), the two photons are projected to the state |$ + ) = (l/y / 2)(|00) + |11)). 
On the other hand, if we obtain \l) x = \g ), they are projected to the state |$~) = 
(l/v / 2)(|00) — |11)). Hence, we obtain the Bell state of two photons. 

Some methods that use technique of cavity QED are proposed for generating entan- 
glement between two systems [Zj- Our method is essentially different from them. 
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Figure 7: A quantum circuit for generating the Bell state from a pair of photons. 
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Figure 8: A quantum circuit for the Bell measurement. 

4 The Bell measurement and construction of the 
controlled-NOT gate 

Let us consider how to distinguish two-qubit states {l^ 1 * 1 ), l 1 ^)} that consist of an electron 
and a positron with the IFM gate. We put one of {|$ ± ), |^ ± )} into a quantum circuit 
shown in Figure |H1 Although we have not thrown any particle into the path a of the IFM 
gate in the former sections, we consider the case where an electron is thrown into the path 
a in this section. If we throw a positron into the path x and throw an electron into the 
path a, pair annihilation of them occurs and a photon 7 is created (e + e~ — > 7). In this 
case, the system suffers dissipation (or decoherence) and it cannot work as a reversible 
quantum gate. 

Table El is a truth table of the quantum circuit of Figure H for the inputs of two-qubit 
states {|0) + |0)_,|0) + |I)_,|1) + |0)_,|1) + |I)_}, where |0)+ = 10)^1),, |1) + = |l) x |0)„ 
|0)_ = |0) o |l) 6 , and |1)_ = |l) o |0) 6 . (In Tabled we take the limit of iV -> 00, where N is 
the number of the beam splitters.) A symbol of 7 in the fourth row of Table |U represents 
the pair annihilation of the electron and the positron. Because we assume that we put 
one of {|$ ± ), |^ ± )} into the quantum circuit, we obtain |0)& for |$ ± ) and |1)& for |\l/ ± ) 
from the measurement of the path V . (We remember that |$ ± ) are superpositions of 
|0)_|_|0)_ and |T) + |T)_ and l^/ 1 * 1 ) are superpositions of |0) + |1)_ and |T) + |0)_.) Hence, we 
can distinguish |$ ± ) and by a result of the measurement for the path b' by the basis 
of {|0) 6 ,|1) 6 }. 

Then, we consider the case where l^^) is thrown into the circuit of Figure |H1 If we 
obtain as a result of measurement for the path b f , the state has varied through the 



9 



input 


output 


x y a b 


x' y' a' b' 


10 1 
110 
10 1 
10 10 


110 
10 1 
10 1 
7 



Table 2: A truth table of the quantum circuit shown in Figure |H1 under the limit of 
N -> oo. 



circuit as follows: 



The IFM gate 
The measurement of b' 



|vl/ ± ) = (l/V2)(|0) + |I)_±|I) + |0)_) 
= (l/v / 2)(|0) x .|l),|l) Q |0) 6 ±|l) 1 .|0),|0) a |l) fe ) 

(l/^)(|0> a |l> tf ±|l> x |0> y )|0> a |l> 6 

(l/V2)(|0) 2 |l},±|l> x |0> y )|0} a 

= (l/V2)(|0) + ±|l) + )|0) a . 



(14) 



Then, we apply the beam splitter of H defined in Eq. © to the positron's paths of x and 
y. A function of H in the logical ket vectors is given by 



H : 




;i/ v / 2)(|o) + |i)) 
;i/V2)(|o>-|i» • 



(15) 



Hence, the incident ) is transformed as 




|0} + |0) a 

|I)+|0)a • 



(16) 



Therefore, we can distinguish \fy )} by the measurement of the paths x and y with 

the basis of {|0) + , |1) + }. 

If \^) are thrown into the quantum circuit, dissipation (or decoherence) is caused in 
the system by annihilation of the electron and the positron, and we cannot apply quantum 
operations any more to the system. Hence, if we obtain \0)b for the measurement of the 
path b', we decide whether |$ + ) or |<3> - ) at random by tossing a coin. 

In summary, we can distinguish | X I /+ ) and \^~) perfectly, and we can distinguish |$ + ) 
and |$~) with the probability of 1/2. In the quantum teleportation, we need to distinguish 
the four basis vectors {l*^), | x & ± )} in the following state, 



;i/2)[|$+>® 



a. 



(17) 



where \ip) is an arbitrary one-qubit state. The above equation is a superposition of 
the four Bell states with equal probabilistic amplitude. Hence, if we carry out the Bell 
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measurement with the IFM gate in the way we discussed above, we can execute the 
quantum teleportation with the probability of 3/4 at the maximum. 

Next, we consider how to carry out the Bell measurement to an arbitrary two-qubit 
state, 

|E) = c 00 |<f + ) + c 01 |$-> + c 10 |^ + ) + cu|*->, (18) 

where G C(complex) Vz,j G {0,1}, J2i,je{o,i} \ c ij\ 2 = 1- We can distinguish per- 
fectly and we can distinguish |$ ) with the probability of 1/2 by the method explained 
above. Hence, if we permute {|$ ± ), |^' ± )} at random and measure them, we can distin- 
guish the Bell basis vectors with the probability of 3/4 at the maximum on the average. 

Let us consider the following permutation of the Bell basis. We define one-qubit 
rotational operators around x, y, and Z cLXGS clS 



R k {9) = exp[-i(0/2)<7 fc ], k G {x, y,z}, 0<6< 4vr, 
where a k is the Pauli matrix given by 





G- 




The following relations are satisfied 

R k (n/2) = 

where 

and k G {x,y, z}. Because of 

[^(tt/2) ® 
we obtain the following relation, 



1/V2 )(I-ia k ) 



R, 




[R x (tt/2) (g) R x (7r/2)][R y (n) (g) I] : 





-i^->, 


■ - 


, -i*-> 


- 




- 




1 1*-> - 





(19) 



(20) 



(21) 



'.22) 



(23) 



(24) 



We show six permutation operators in Table 01 where we omit phase factors. These six 
operations permute the two sets of vectors, {$ ± } and {^E^}, to arbitrary combinations. 
We take one integer k G {1, 6} at random and apply the kth operator in TableElto |S). 
Because all of the operators in Table El can be constructed by combinations of one-qubit 
unitary transformations, we can make them with beam splitters. After these procedures, 
we carry out the Bell measurement with the IFM gate. 

Then, we consider how to construct the controlled-NOT gate by the IFM process. The 
IFM gate defined in Figure El seems to be a kind of controlled operation. The path x is 
a control part and the paths a and b make up a target part. Let us look at Tabled If 
the control part is set to |0) x , the target part is flipped from |0) o |l)& to |l) o |0)&. If the 
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$+ 


$- 
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T 6i) T 


Mr 


Mr 


M 7 


Mr 


2 




*~ 


y+ 


$~ 


$+ 


3 




$+ 


^+ 


$- 




4 


C 




$- 


$+ 




5 






$" 


^+ 




6 






$+ 


$- 





Table 3: Permutation operators of Bell basis, where A = Ry(Tc) <S> /, B = R y (-n-/2) 
R y (n/2), and C = R x (n/2) <g> R x (n/2). 



\a> 



\X> 



IP> 



B, 



IP>- 



B, 



Figure 9: A quantum circuit for the controlled-NOT operation using the four-qubit en- 
tangled state |x) t 5J. A thin line transmits a qubit, and a thick line transmits a classical 
bit. Bi and B 2 stand for the Bell measurements. Outputs of B± (i G {1,2}) are given by 
two classical bits: (a*,*) = (0,0) for |$+), (0,1) for |$"), (1,0) for and (1,1) for 

\^~). We apply a x or a z for Xi = 1 or z\ = 1, and we do nothing for Xi = or Z\ = 0. 

control part is set to \l) x , the target part of |0) a |l)& is unchanged. However, we cannot 
throw a photon into the path a when there is an absorptive object on the path x. From 
this consideration, we notice that it is difficult to construct the controlled-NOT gate that 
can be applied to arbitrary input states from the IFM gate directly. 

Gottesman and Chuang show that the controlled-NOT gate can be constructed by 
preparing a four-qubit entangled state, 

|X> = (1/2)[(|00> + |11»|00> + (|01) + |10»|11>], (25) 

and executing the Bell measurement (the quantum teleportation) twice as shown in Fig- 
ure !9|5j . Using this method, we can construct the controlled-NOT gate that can be applied 
to arbitrary input states with a certain probability from the IFM gate. Thus, we discuss 
how to construct \x) by the IFM gate. 

Making the GHZ state by the quantum circuit in Figure we put it into the upper 
three pairs of paths (three qubits) of a quantum circuit shown in Figure Then, we 
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GHZ- 
state 



I0>_ 



H-X- 



H-X- 



H-X- 



Figure 10: A quantum circuit for generating the four-qubit entangled state \x)- 



apply the Hadamard transformation defined in Eq. (|15jl to each of the three qubits by a 
beam splitter as 



H®H®H 



;i/v / 2)(|o) + |o)_|o) + + |i) + |i)_|i) + ) 

;i/V2)p> + |o)_ + |i> + |i>_)|o> + + (|o) + |i)_ + |i> + |o)_)|i). 



(26) 



Then, we add |0)_ as the forth qubit and apply the IFM gate to the third and forth qubits 
as follows: 

(l/v / 2)[(|0) + |0)_ + |I) + |I)_)|0) + 

+(io) + |i)_ + ii} + |o)_)|i} + ]io}_ 

T h eIFM g ate (1/ V2)[(|0> + |0)_ + |I> + |1>_)|0> + |0>_ 

+(iO) + |I)_ + il) + |0}_)|I} + |I)_] 

= lx>- (27) 

(We use the fact that the IFM gate transforms |0) + |0)_ -> |0)+|0)_ and |1) + |0)_ -> 
|1) + |I)_ when e + is a control qubit and e~ is a target qubit. We can derive it from 
Table E) 

Therefore, if we can prepare the ideal IFM gate under N —>■ oo, we can construct 
\x) with the probability of one. The success probability of the Bell measurement by our 
method is equal to 3/4 at the maximum, and we have to carry out the Bell measurement 
twice for the controlled-NOT gate by Gottesman and Chuang's method. Hence, the 
success probability of the controlled-NOT operation is given by (3/4) 2 = 4/9 at the 
maximum. 



5 Interact ion- free process under imperfect interac- 
tion 

The IFM gate discussed in the former sections are constructed with beam splitters (one- 
qubit operations) and interaction between a photon and an absorptive object. In this 
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section, we consider the case where the interaction is not perfect. (We regard the beam 
splitters as accurate enough.) We assume that the photon is absorbed with the probability 
of (1 — rj) and it passes by the object without being absorbed with the probability of i] 
when it approaches the object close. We estimate the success probability of the IFM 
gate under these assumptions. It implies that we evaluate the success probability for 
generating the Bell state by the IFM process. 

We assume the following transformation in Figure ^ The photon that comes from 
each beam splitter to the upper path a suffers 

|1) -»• y/fj\I) + y/l - 77 1 absorption), (28) 

where < rj < 1 and |1) = |l) a |0)&. (absorption) is a state that the object absorbs the 
photon. We assume that it is normalized and orthogonal to {|0), |1)}, where |0) = |0) o |l)& 
and |1) = |l) o |0)&. (If we think about the interferometer with an electron and a positron, 
it represents the state that a photon 7 is created by pair annihilation of them.) 

From now on, for simplicity, we describe the transformations that are applied to the 
photon as matrices by the basis of {|0), |1)}. Writing 



|0> = |0>.|1> 6 =^ \, \l) = \l) a \Q) b =lj, (29) 

we can describe the beam splitter B defined in Eq. (JHJ) as 

B=( COS l " Sin /V (30) 
V sin ft cos 6 I 

where 9 = tt/2N and the absorption process defined in Eq. (J28j) as 

A=(l °A (3D 



where < 77 < 1. The matrix A is not unitary because the process defined by Eq. 
causes the absorption of the photon (dissipation or decoherence). 

The probability that an incident photon from the lower left port of b passes through 
the N beam splitters and is detected in the lower right port of b in Figure d is given by 

P =\{0\(BAf- 1 B\0}\ 2 . (32) 

We plot results of numerical calculations of the success probability P as a function of iV 
and rj with Eqs. (J3UJ) . (JHH), and (j%2j) and link them together by solid lines in Figure HH 
In Figure ITT] four cases of rj = 0, 0.05, 0.1, and 0.2 are shown in order from the top to 
the bottom. 

We want to investigate how a variation of the noise rj affects the success probability P 
of the IFM gate. Fixing 77 to some finite value, we evaluate P under the limit of iV — > 00. 
When we try to estimate P defined in Eq. (|32|) under N — > 00, we meet the following 
difficulty P depends on iV from both 9 = tt/2N of the matrix B given by Eq. (J30|) and 
an exponent N of (BA) N ~ X in Eq. 
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Figure 11: Results of numerical calculation of the success probability P as a function of 
N and 7] linked with lines, r] is the rate that the object fails in absorbing the photon. P 
and 77 are dimensionless quantities. N is the number of the beam splitters. Four cases of 
7] = 0, 0.05, 0.1, and 0.2 are shown in order from the top to the bottom as solid curves 
and dashed curves. The solid curves represent exact results from Eqs. (J30J), (|3*T|). and 
(132)) . The dashed curves represent approximated results from Eq. (|35|). 



We can treat the dependence of 9 = ix/2N with expanding P by the order of 9 and 
neglecting the higher order terms. On the other hand, we treat the exponent of (BA) 1 ^^ 1 
by the following way. If we regard matrix elements of BA as single terms, each matrix 
element of (BA)^" 1 is given by a sum of 2(iV — 2) terms. Hence, estimating each matrix 
element of BA up to the order of 9 2 (that is, up to the order of 1/N 2 ), we can evaluate 
each matrix element of (BA^- 1 up to the order of 0{1/N 2 ) x 2(iV - 2) = 0{1/N). 

Let us estimate matrix elements up to the order of 9 2 with fixing rj (0 < rj < 1) and 
taking 9 = tc/2N — > 0. Because we can expand B as 

B-( l - { f l2) ^7* W), (33) 



we obtain 
{BA) k 



1 - f a Eti l Vv k ~ l + (*/2)] -0 Eto 1 W +1 ^ 

^ Ef=o W Vv k - d 2 [Eti iVv 1 + (k/2)Vv k ) ) 

+0(9 3 ), (34) 



by the induction, where k = 1, 2, and E?=i m eans we do not take summation. Hence, 
amplitude of the photon of the lower right port of b that passes N beam splitters is given 
by 



(01(^)^-^10) 



N-2 N-2 

+ 

2 



1=0 1=1 
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N-l N-l 



i-^(f + ^EW-E^) + o(^) 
A 1=1 1=1 



7T , 



i-Q 2 ( 



1.1 y/fj{l-y/rf 



■TV- 1\ 



2' V A^ M 2 1 - y/fj 

1 ^[1 - N^" 1 + (N- l)^fj N l 1 



+ (35) 



where N = 2, 3, .... In the derivation of the above, we use the following formulas, 

N 

5> fc = x(l-x N )/(l-x), (36) 



k=l 



N 



kx k = x[l — (N + l)x w + Nx N+1 ]/(l - x) 2 . (37) 

k=l 

Eq. (J33|) gives an approximation of (0|(SA) S|0) up to the order of 0(1/N) in the 
large iV limit. We plot results of numerical estimation of P = \(0\(BA) S|0)| 2 as a 
function of iV and r\ up to the order of 0(1/N) with Eq. (|35|) and link them together by 
dashed lines in Figure ITT1 In Figure ITTj four cases of rj = 0, 0.05, 0.1, and 0.2 are shown 
in order from the top to the bottom. We can find that estimation of P by Eq. (f33J) is a 
good approximation of exact numerical calculations in the large N limit. 

Besides, we notice the following things from Eq. (|35|). Even if we fix rj to any value of 
< V?y < 1, we can put |(0|(SA) S|0)| 2 arbitrarily close to one by taking large N. To 
put it in precise words, if < V?7 < 1 and < Ve < 1 are given, we can take large No so 
that [1 - (0\(BA) N - 1 B\0)] < e can be satisfied for all N > N . 

This implies that if there is no limitation on the number of beam splitters, we can 
always overcome the noise given by Eq. (|2*5jl . If we let the transmission rate of the 
beam splitter be small enough (take the large N limit or take the small 9 limit), the 
probability that the photon approaches the absorptive object close gets smaller. Hence, 
we can suppress the contribution of the probability rj that the object fails in absorbing 
the photon. If we take extremely large N, the transmission rate of the beam splitter 
T = sin 2 (7r/2iV) takes a very small value. This requires a beam splitter that has high 
precision of T = sin 2 (7r/2iV) ~ 0(l/iV 2 ). Hence, we can obtain an interpretation that the 
accuracy of the beam splitter compensates the imperfect interaction between the photon 
and the absorptive object. 

We estimate how many beam splitters do we need to let the success probability of the 
IFM gate reach some given value P (0 < VP < 1) as an function of rj. If N increases 
extremely as r\ increases from zero, we cannot say that the IFM gate is tolerant of imperfect 
interaction. Let us assume that rj is comparatively small and N \ffj N <C 1 is satisfied for 
large N. From Eq. (J35|) . the simple representation of P is given by 

p ~ l -^\ + ^ + ^- (38 > 



We obtain 



N ~ { 2 ] l-Pl-rf (39) 
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Eq. ()39|) is valid when P is close to one enough (or N is large enough). In Eq. (|39jh N 
gets larger extremely as 77 increases and lim^! N = oo. 

6 Discussion 

In this paper, we study how to generate the Bell state with interaction-free process. As 
far as we use only a finite number of beam splitters, the success probability of the IFM 
gate is lower than one. Hence, our method for generating the Bell state is probabilistic in 
the laboratory. If we want to let the success probability of the gate get close to one, we 
need to prepare a large number of beam splitters and let the transmission rate of them get 
smaller. Besides, accuracy of the beam splitters compensates the imperfect interaction. 
Hence, although our method has simple mechanism as shown in this paper, it requires a 
lot of highly accurate beam splitters. 

In section |21 we discuss the quantum circuit that generates the Bell state from an 
electron and a positron. We may construct it in a semiconductor using a hole and a 
conductive electron. 

E. Knill et al. propose schemes of non-deterministic quantum gates with linear optical 
devices [T4*]. Motivation of their work is similar to ours. P. Horodecki investigates the 
dynamical evolution of the IFM process, where the absorptive object is replaced with the 
atom evolving coherently [15. . 
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